Computational geometry - PDFSEARCH.IO - Document Search Engine

Computational geometry
Results: 1031

#	Item
961	PII: [removed][removed] Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2011-01-04 13:17:10 Convex analysis Polygons Convex hull algorithms Computational geometry Convex hull Simple polygon Convex set Convex and concave polygons Vertex Geometry Mathematics Convex geometry
962	28 Closest-Point Problems ------------------------------------------------------------------Geometric problems involving points on the plane usually involve implicit or explicit treatment of distances between the points. For example, a very natural problem which arises in many applications is the nearest-neighbor Add to Reading List Source URL: www.mif.vu.lt Language: English - Date: 2004-12-14 08:41:13 Discrete geometry Diagrams Discrete mathematics Voronoi diagram Proximity problems Closest pair of points problem Delaunay triangulation K-d tree Merge sort Geometry Mathematics Computational geometry
963	Computational Topology (Jeff Erickson) The Jordan Polygon Theorem Add to Reading List Source URL: www.cs.uiuc.edu Language: English - Date: 2009-09-09 23:10:59 General topology Metric geometry Polygons Jordan curve theorem Euclidean plane geometry Simple polygon Point in polygon Locally connected space Circle Geometry Topology Curves
964	Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time DANIEL A. SPIELMAN Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-02-04 13:37:47 Operations research Convex optimization Linear programming Computational complexity theory Mathematical optimization Smoothed analysis Simplex algorithm Simplex Normal distribution Mathematics Geometry Applied mathematics
965	Visualizing the Connection Among Convex Hull, Voronoi Diagram and Delaunay Triangulation John Fisher Add to Reading List Source URL: www.cs.mtu.edu Language: English - Date: 2004-03-17 06:04:42 Delaunay triangulation Voronoi diagram Convex hull Computational geometry Sweep line algorithm Pitteway triangulation Point set triangulation Triangulation Geometry Mathematics
966	List of publications (J¨ urgen Richter-Gebert, [removed]) Add to Reading List Source URL: www-m10.ma.tum.de Language: English - Date: 2011-05-05 03:26:58 Matroid theory Real algebraic geometry Oriented matroid Cinderella Gebert Matroid Polytope Computational geometry Geometry Mathematics Algebraic geometry
967	1983 Society for Industrial and Applied Mathematics[removed][removed] $[removed] Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-04-07 20:52:44 Operations research Linear programming Computational geometry Combinatorial optimization Convex optimization Time complexity P Mathematical optimization Quadratic programming Theoretical computer science Mathematics Applied mathematics
968	contains q changes as a result of the ith insertion. Let Pi denote this probability (where the probability is taken over random insertion orders, irrespective of the choice of q). Since q could fall through up to three levels in the search tree as a result of each the insertion, the expected length of q’s search path in the final structure is at most Add to Reading List Source URL: www.skynet.ie Language: English - Date: 2004-09-14 03:56:52 Diagrams Discrete geometry Triangulation Voronoi diagram Delaunay triangulation Sweep line algorithm Doubly connected edge list Convex hull Medial axis Geometry Computational geometry Mathematics
969	A better approximation ratio for the Vertex Cover problem George Karakostas Dept. of Computing and Software Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2006-01-23 15:36:00 NP-complete problems Graph theory Linear programming Operations research Real algebraic geometry Semidefinite programming Vertex cover Graph coloring Matching Theoretical computer science Mathematics Computational complexity theory
970	Computational Algebraic Geometry Algebraische Geometrie auf dem Computer Teil 1 Add to Reading List Source URL: www.pst.informatik.uni-muenchen.de Language: German - Date: 2005-10-07 10:25:37

UPDATE